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1 Architecture based analysis of performance, reliability and security of software 

systems 

VIbhu Saujanya Sharma, Kishor S. Trivedl 
July 2005 Proceedings of the 5th international workshop on Software and 
performance WOSP '05 

Publisher: ACM Press 

Full text available: ^ pdf(41 1 .28 KB) Additional Information: full citation , abstract , references , index terms 

With software systems beconning more complex, and handling diverse and critical 
applications, the need for their thorough evaluation has become ever more important at 
each phase of software development. With the prevalent use of component-based design, 
the software architecture as well as the behavior of the individual components of the 
system needs to be taken into account when evaluating it. In recent past a number of 
studies have focused on architecture based reliability estimation. But areas ... 

2 Performance evaluation of software architecture: Combining stochastic process 
^ algebras and queueing networks for software architecture analysis 

^ Simonetta Balsamo, Marco Bernardo, Marta Simeoni 

July 2002 Proceedings of the 3rd international worlcshop on Software and 

performance WOSP '02 
Publisher: ACM Press 

Full text available: g pdf(252.47 KB) Additional Information: full citation , abstract , references , citings 

We propose an integrated approach to the functional and performance analysis of 
Software Architectures (SAs) based on Stochastic Process Algebras (SPAs) and Queueing 
Networks (QNs), in order to combine their main advantages: formal techniques for the 
verification of functional properties of systems for SPAs, and efficient performance 
analysis for QNs. We first introduce /Emilia, a SPA based architectural description 
language for the compositional, graphical and hierarchical modeling of SAs, ... 

3 Middleware performance analysis: The metaPL aporoach to the performance 

^ analysis of distributed software systems 
^ N. Mazzocca, M. Rak, U. Villano 

July 2002 Proceedings of the 3rd international worlcshop on Software and 
performance WOSP '02 

Publisher: ACM Press 

Full text available: gpdfn41.69 KB) Additional Information: full citation , abstract , references , citings 

This paper presents an approach to the performance analysis of distributed software 
systems that relies on the use of the MetaPL notation system. MetaPL is an XML-based 
language that can describe programs written in different distributed programming 
languages and environments. The possibility to include timing information in the program 
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description promotes the use of software performance engineering techniques during 
software development. Moreover, MetaPL makes also possible to analyze and to t ... 

Keywords: XML, distributed software systems, performance analysis, program 
description language, simulation 



4 A cost-benefit decision model: analysis, comparison amd selection of data 
^ management 

^ Stanley Y. W. Su, Jozo Dujmovic, D. S. Batory, S. B. Navathe, Ricliard EInickl 

September 1987 ACM Transactions on Database Systems (TODS), volume 12 issue 3 

Publisher: ACM Press 

Full text available: ffi Pdf(3.29 MB) Additional Information: full citation , abstract, references , citings, index 
^ terms 

This paper describes a general cost-benefit decision model that is applicable to the 
evaluation, comparison, and selection of alternative products with a multiplicity of 
features, such as complex computer systems. The application of this model is explained 
and illustrated using the selection of data management systems as an example. The 
model has the following features: (1) it is mathematically based on an extended 
continuous logic and a theory of complex criteria; (2) the decisi ... 

5 Graph models for reachability analysis of concurrent programs 
Mauro Pezze, Richard N. Taylor, MIchal Young 

April 1995 ACM Transactions on Software Engineering and Methodology (TOSEM), 

Volume 4 Issue 2 
Publisher: ACM Press 

Full text available-mBdmoOMB} Additional Information: full citation, abstra^. references . dUngs. iodex 

terms 

The problem of analyzing concurrent systems has been investigated by many researchers, 
and several solutions have been proposed. Among the proposed techniques, reachability 
analysis— systematic enumeration of reachable states in a finite-state model— is attractive 
because it Is conceptually simple and relatively straightforward to automate and can be 
used in conjunction with model-checking procedures to check for application-specific as 
well as general properties. This article sho ... 

Keywords: Ada tasking, process algebra, static analysis 



6 IS '97: model curriculum and guidelines for undergraduate degree programs in 
information systems 

Gordon B. Davis, John T. Gorgone, J. Daniel Couger, David L. Felnstein, Herbert E. 
Longenecker 

December 1996 ACM SIGMIS Database , Guidelines for undergraduate degree 

programs on Model curriculum and guidelines for undergraduate 
degree programs in information systems IS '97, volume 28 issue i 
Publisher: ACM Press 

Full text available: Q pdf(7.24 IVIB) Additional Information: full citation , citings 




7 Performance analysis of software for an MIMD connputer 
Connie U. Smith, David D. Loendorf 

August 1982 ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 
1982 ACM SIGMETRICS conference on Measurement and modeling of 
computer systems SIGMETRICS '82, Volume il issue 4 
Publisher: ACM Press 

Full text available: ^ pdf(824.79 KB) Additional Information: full citation , abstract , references , citings 

This paper presents a technique for modeling and analyzing the performance of software 
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for an MIMD (Multiple Instruction Multiple Data) computer. The models can be used as an 
alternative to experimentation for the evaluation of various algorithms and different 
degrees of parallelism. They can also be used to study the tradeoffs involved in Increasing 
the amount of parallel computation at the expense of increased overhead for 
synchronization and communication. The detection and alleviation of ... 

A data modeling framework for the performance analysis of sequential and parallel 

software 

Carolyn Pe Rosiene, Reda A. Ammar 
March 1993 Proceedings of the 1993 ACM conference on Computer science CSC '93 

Publisher: ACM Press 

Full text available: Q pdf(690.87 KB) Additional Information: full citation , abstract , references , index terms 

Software Performance Engineering (SPE) is a modeling methodology that incorporates 
both functional and performance requirements Into the development of high-performance, 
parallel, distributed, or real-time software. To aide SPE in achieving a framework suitable 
for modeling performance data, we present a data modeling framework that extends the 
object-oriented paradigm with modeling constructs necessary to represent semantics 
present in performance models. Two examples of semantic construct ... 

9 H/S Embedded Systems: Performance analysis with confidence intervals for 

^ embedded software processes 
^ Per Bjureus, Axel Jantsch 

September 2001 Proceedings of the 14th international symposium on Systems 
synthesis ISSS '01 

Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms 



Full text available:' 



The choice of algorithms has a large Impact on the performance of embedded real-time 
systems. Therefore, performance estimation of embedded software is vital in an early 
design phase. Consequently, high-level estimation techniques have been devised, but the 
accuracy of the estimations vary a lot depending on the algorithm and its context. We 
address this problem by proposing an estimation technique that both estimates the 
performance and computes the expected accuracy. The accuracy Is used to pr ... 

10 Perfornnance modeling and analysis: Performance analysis of time-enhanced UML 
^ diagrams based on stochastic processes 

^ Christoph Lindemann, Axel Thummler, Alexander Klemm, Marco Lohmann, Oliver P. 

Waldhorst 

July 2002 Proceedings of the 3rd international workshop on Software and 
performance WOSP '02 

Publisher: ACM Press 

Full text available: ^pdf(418.80 KB) Additional Information: full citation , abstract , references , citings 

In this paper, we propose extensions to UML state diagrams and activity diagrams in 
order to allow the association of events with exponentially distributed and deterministic 
delays. We present an efficient algorithm for the state space generation out of these UML 
diagrams that allows a quantitative analysis by means of an underlying stochastic 
process. We identify a particular stochastic process, the generalized semi-Markov process 
(GSMP), as the appropriate vehicle on which quantitative analyst ... 

Keywords: QoS performance modeling, model evaluation techniques, tools and 
techniques, transient and steady-state analysis of generalized semi-Markov processes 



Perfornnance by unified model analysis (PUMA) 

Murray Woodside, Dorina C. Petri u, Dorin B. Petriu, Hul Shen, Toqeer Israr, Jose Merseguer 
July 2005 Proceedings of the 5th international worlcshop on Software and 
performance WOSP '05 
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Publisher: ACM Press 

Full text available: ^ pdf(233.57 KB) Additional Information: full citation , abstract , references , citings 

Evaluation of non-functional properties of a design (such as performance, dependability, 
security, etc.) can be enabled by design annotations specific to the property to be 
evaluated. Performance properties, for Instance, can be annotated on UML designs by 
using the "UML Profile for Schedulability, Performance and Time (SPT)". However the 
communication between the design description In UML and the tools used for non- 
functional properties evaluation requires support, particularly for performance ... 

Keywords: UML, model building, performance models, scenarios, software performance 
engineering 



12 Performance modelin g from software components 
Xiuping Wu, Murray Woodside 

January 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 4th 

international woricshop on Software and performance WOSP '04, volume 

29 Issue 1 

Publisher: ACM Press 

Full text available* fi Qpdfd.O? MB) Additional Information: full citation , abstract , references , citings , index 

When software products are assembled from pre-defined components, performance 
prediction should be based on the components also. This supports rapid model-building, 
. using previously calibrated sub-models or "performance components", in sync with the 
construction of the product. The specification of a performance component must be tied 
closely to the software component specification, but it also includes performance related 
parameters (describing workload characteristics and demands), and it abst ... 

Keywords: CBML, LQN, generative programming, layered queue model, performance 
prediction, software component, software performance, submodel 



13 S ystem level performance analysis: Formal performance analysis and simulation of 
UML/SysML models for ESL design 

Alexander Viehl, TImo Schonwald, Oliver Bringmann, Wolfgang Rosenstiel 

March 2006 Proceedings of the conference on Design, automation and test in Europe: 

Proceedings DATE '06 
Publislier: European Design and Automation Association 

Full text available: ^ pdf(223.97 KB) Additional Information: full citation , abstract , references 

UML2 and SysML try to adopt techniques known from software development to systems 
engineering. However, the focus has been put on modeling aspects until now and 
quantitative performance analysis is not adequately taken into account in early design 
stages of the system. In this paper, we present our approach for formal and simulation 
based performance analysis of systems specified with UML2/SysML. The basis of our 
analysis approach is the detection of communication that synchronize the control fl ... 

Verification: Model based estimation and verification of mobile device performance 
Gopal Raghavan, Ari Salomaki, Ralmondas Lencevicius 

September 2004 Proceedings of the 4th ACM international conference on Embedded 
software EI^ISOFT '04 

Publisher: ACM Press 

Full text available- ^ pdf(252.67 KB) Additional Information: full citation , abstract , references , citings, index 

terms 

Performance is an important quality attribute that needs to be planned and managed 
proactively. Abstract models of the system are not very useful if they do not produce 
reasonably accurate metrics. Detailed models are time consuming and expensive to build 
as well as to simulate. In order to strike a right balance, a framework Is proposed in this 
paper that takes advantage of the flexibility of abstract modeling and intricacies of 
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15 Aspects of software design analysis: Concurrency and blocking 
Connie Smith, J. C. Browne 

May 1980 ACM SIGMETRICS Performance Evaluation Review , Proceedings of tiie 
1980 International symposium on Computer performance modelling, 
measurement and evaluation PERFORMANCE '80, Volume 9 issue 2 
Publisher: ACM Press 

Full text available: ■ g|pdf(597.41 KB) Additional Information: MLJ^^ references, citings, index 

This paper extends previous work on development of a methodology for the prediction of 
the performance of computer software systems from design level specifications and 
continuing through implementation. The effects of synchronized behavior, such as results 
from data reservation in multi-thread executions of data base systems, and competition 
for host system resources are incorporated. The previous methodology uses hierarchical 
graphs to represent the execution of software on some host comp ... 

''S Shape-based retrieval and analysis of 3D models 
Thomas Funkhouser, Michael Kazhdan 

August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: ^ pdf(12.56 MB) Additional Information: full citation , abstract 

Large repositories of 3D data are rapidly becoming available in several fields, including 
mechanlcal CAD, molecular biology, and computer graphics. As the number of 3D models 
grows, there is an increasing need for computer algorithms to help people find the 
interesting ones and discover relationships between them. Unfortunately, traditional text- 
based search techniques are not always effective for 3D models, especially when queries 
are geometric in nature (e.g., find me objects that fit into thi ... 

17 Software engineering and performance: a roadmap 

" Rob Pooley 

May 2000 Proceedings of the Conference on The Future of Software Engineering 
ICSE '00 

Publisher: ACM Press 

Full text available: ^ pdf(692.82 KB) Additional Information: full citation , references , citings , index terms 



Keywords: performance engineering, software engineering 



18 Hierarchical model-based autonomic control of software systems 

Marin Litoiu, Murray Woodside, Tao Zheng 

May 2005 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2005 
woricshop on Design and evolution of autonomic application software 
DEAS '05, Volume 30 Issue 4 
Publisher: ACM Press 

c II * ^ I ui 01 Mf/onr> 7c UD\ Additional Information: full citation , abstract , references , citings , index 

Full text available: Tl\ pdf(393.76 KB) ^ 

•^^^^"^ terms 

Various control algorithms are used in autonomic control to maintain Quality of Service 
(QoS) and Service Level Agreements (SLAs). Controllers are all based to some extent on 
models of the relationship between resources, QoS measures, and the workload imposed 
by the environment. This work discusses the range of algorithms with an emphasis on 
richer and more powerful models to describe non-linear performance relationships, and 
strong interactions among the system resources. A hierarchical framewo ... 
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Keywords: autonomic computing, performance models, self-management 



19 Design and performance modeling of component interconnection patterns for 

distributed software architectures 
Hassan Gomaa, Daniel A. Menasce 

September 2000 Proceedings of the 2nd international woricshop on Software and 
performance WOSP '00 

Publisher: ACM Press 

Full text available: gpclf(276.11 KB) Additional Information: full citation , references , citings , index terms 




Keywords: UML, XML, component interconnection patterns, performance model, queuing 
networks, software architecture 



20 Facial modeling and animation 
^ Jorg Haber, Demetri Terzopoulos 

^ August 2004 ACM SIGGRAPH 2004 Course Notes SIGGRAPH '04 

Publisher: ACM Press 

Full text available: g pdf(18.15 MB^ Additional Information: full citation , abstract 

In this course we present an overview of the concepts and current techniques in facial 
modeling and animation. We introduce this research area" by Its history and applications. 
As a necessary prerequisite for facial modeling, data acquisition Is discussed in detail. We 
describe basic concepts of facial animation and present different approaches Including 
parametric models, performance-, physics-, and learning-based methods. State-of-the-art 
techniques such as muscle-based facial animation, mass-s ... 
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